Random Cyclations
نویسنده
چکیده
Consider n unit intervals, say [1, 2], [3, 4], . . . , [2n−1, 2n]. Identify their endpoints in pairs at random, with all (2n−1)!! = (2n−1)(2n−3) · · · 3·1 pairings being equally likely. The result is a collection of cycles of various lengths, and we investigate the distribution of these lengths. The distribution is similar to that of the distribution of the lengths of cycles in a random permutation, but it also exhibits some striking differences.
منابع مشابه
Cyclation.tex Random Cyclations
Consider n unit intervals, say [1, 2], [3, 4],. .. , [2n − 1, 2n]. Identify their end-points in pairs at random, with all (2n − 1)!! = (2n − 1)(2n − 3) · · · 3 · 1 pairings being equally likely. The result is a collection of cycles of various lengths, and we investigate the distribution of these lengths. The distribution is similar to that of the distribution of the lengths of cycles in a rando...
متن کاملRandom fixed point theorems with an application to a random nonlinear integral equation
In this paper, stochastic generalizations of some fixed point for operators satisfying random contractively generalized hybrid and some other contractive condition have been proved. We discuss also the existence of a solution to a nonlinear random integral equation in Banah spaces.
متن کاملRandom differential inequalities and comparison principles for nonlinear hybrid random differential equations
In this paper, some basic results concerning strict, nonstrict inequalities, local existence theorem and differential inequalities have been proved for an IVP of first order hybrid random differential equations with the linear perturbation of second type. A comparison theorem is proved and applied to prove the uniqueness of random solution for the considered perturbed random differential eq...
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملA Coupled Random Fixed Point Result With Application in Polish Spaces
In this paper, we present a new concept of random contraction and prove a coupled random fixed point theorem under this condition which generalizes stochastic Banach contraction principle. Finally, we apply our contraction to obtain a solution of random nonlinear integral equations and we present a numerical example.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 20 شماره
صفحات -
تاریخ انتشار 2013